#include<stdio.h>
const int maxn=100100;
int main()
{
	int m,n;
	int a[maxn],b[maxn];
	scanf("%d%d",&m,&n);
	for(int i=1;i<=m;i++){
		scanf("%d%d",&a[i],&b[i]);
	}
	int sum,cnt;
	int l=1,r=maxn,mid;
	while(l<=r){
		mid=(l+r)/2;
		sum=0;
		for(int j=1;j<=m;j++){
			sum+=(a[j]/mid)*(b[j]/mid);
		}
		if(sum>=n){
			l=mid+1;
			cnt=mid;
		}	
		else
			r=mid-1;
	}
	printf("%d",cnt);
	return 0;
} 
